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•^^ ' Abstract 

P^ ' Let S be an n X n real symmetric matrix with spectral decomposition 

"^3 . pie spectrum {Ai, . . . , A„}. Also let 0$ e TZs be the orbits by conjugation 

2 ' of S by, respectively, orthogonal matrices and upper triangular matrices 

with positive diagonal. Denote by jTg the intersection Os H TZs ■ We show 
that the map F: Ts ^^" taking S" = (Q')^ AQ' to diag (Q' A (Q')^) is 
a smooth bijection onto its range Vs, the convex hull of some subset of 
,,^ , the n! points {(A.^(i), A^(2), . • • , A^(„)), tt is a permutation}. We also find 

-^ ' necessary and sufficient conditions for Ps to have n! vertices. 
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^ ■ 1 Introduction 



In the seventies, interest in the Toda lattice — a Hamiltonian system of equa- 
tions for the motion of n particles in the line — led researchers to consider 
in detail the geometry of Jacobi matrices (real, symmetric tridiagonal matrices 
with strictly positive elements im media tely below and above the diagonal). The 



connection was made by Flaschka | F74 1 , which constructed a change of variables 
C^ ' from physical phase space M^" to Jacobi matrices, converting the Toda equa- 

tions into an evolution with the remarkable property that the eigenvalues of the 
matrices along an orbit are constant. After handling the motion of the center 
of mass of the particle system, the change of variables transfers the standard 
symplectic structure on R^"^^ to submanifolds of n x n Jacobi matrices with 
trace zero. By proving that (symmetric functions of the) eigenvalues taken as 
Hamiltonians induce commuting flows, Flaschka showed that the particle system 
is completely integrable on both the original variables and on Jacobi matrices. 
On the matrix phase space, the Liouville- Arnold theorem for integrable systems 
(which still holds, despite the noncompactness of the invariant tori) becomes 
the statement that the set Ja of n x n Jacobi matrices with simple spectrum 



equal to the spectrum of a diagonal matrix A = diag(Ai > A2 > . . . > A„) is 
diffeomorphic to K"~^. This domain of parameters for J7a may be identified 
with the evolution times of n — 1 commuting Toda flows starting from a flxed 



initial condition: there is thus a natural Toda action on J7a. Later, Moser [M75| 
provided a bijective parametrization of J7a by introducing appropriate spectral 
data on Jacobi matrices. 



Further study [To84| of 7a, the set of all tridiagonal matrices with fixed 
simple spectrum A, required a detailed understanding of the closure Ja in the 
vector space of real, symmetric, tridiagonal matrices. By combining topological 
and combinatorial arguments, J7a was shown to be homeomorphic to the poly- 
tope Va, the convex span of the n\ points in R" of the form {X-^(i), . . . , A7r(n)), 
where tt is an arbitrary permutation of the set {1, . . . ,n}. 

The appearance of the convex polytope Va suggested that this result should 
be interpreted in terms of symplectic torus actions, following the fundamental 
papers of Guillemin and Sternberg [ GS82| and A tiyah [A82|. This was accom- 



plished by Bloch, Flaschka and Ratiu [BFR90|, which presented a beautiful 
explicit correspondence between Ja and Va- In order to describe it, we set 
some notation. Take S real symmetric with the same (simple) spectrum as A 
and consider the spectral decomposition S = Q^ A Q, where Q G SO{n, K), the 
group of orthogonal matrices with determinant equal to 1. For another decom- 
position S = Q^ AQ, Q € SO{n,M.), we must have Q — QD, where D is a 
diagonal matrix with diagonal entries equal to either 1 or -1. Thus, the matrix 
S — Q^ AQ is actually dependent on the choice of Q, but its diagonal entries 
are not. Also, the trace of S is the trace of A. Let Ba be the hyperplane in K" 
of vectors whose coordinates add to tr A. On the manifold Oa of real symmetric 
matrices with spectrum equal to A, we define the BFR map 

Fo^ -.Oa-^Ba given by F{S) = diag S. 

Clearly, Fq^^ is a smooth map. 

Theorem 1 (Bloch-Flaschka- Ratiu) The restriction Fj^ : J a -^ Va is a homc- 
omorphism which is a diffeomorphism between the interiors of domain and 
range. 



The key point in the proof of [BFR90| is the fact that, on an appropriate 



Kahler manifold, a twisted version of the Toda action is the holomorphic con- 
tinuation of the standard diagonal torus action. The result then follows from 
Atiyah's convexity theorem on extensions of moment maps on Kahler mani- 



folds [A82|. In principle, different restrictions of F could also be shown to be 



diffeomorphisms by the arguments in [BFR90|, but the issue was not considered. 



The BFR map brings to mind the simpler Schur-Horn map, G : Oa — *■ Ba, 
taking S to diag 5' — the fact that this map is surjective is the classic Schur- 
Horn theorem ([S23], [H54]). When restricted to J^a, this map is far from being 
either injective or surjective. 

Closer to the spirit of the BFR theorem, the object of this paper is to 
provide an elementary proof that, instead, many restrictions of the BFR map 



are difFeomorphisms, taking values on appropriate convex polytopes: a special 
case yields the BFR theorem. Take S G Oa- Consider the slice Ts through S', 

{Q^ SQ, Qe50(n,R)}n{i?S'i?"\ i? e C/p+(n,M)}, (1) 

where t/p+(n,M) is the group of upper triangular matrices with positive diag- 
onal entries. Consider the accessible vertices, which are the diagonal matrices 
belonging to the closure of a slice !Fs- The image under Fo^ of an accessible 
vertex is an extremal vertex. Finally, let Vs, the spectral polytope of S, be 
the convex hull of the extremal vertices. 

Theorem 2 Let S* be a real, symmetric matrix, with simple spectrum. The 

restriction F-^^ : Ts —^ Vs is a homeomorphism, which is a diffeomorphism 
between the interiors of domain and range. 

A special case of this result occurs for spectrally complete matrices in Oa ■ 
these are matrices S — Q^ AQ, Q € SO{n,R), so that every minor of Q ob- 
tained by intersecting arbitrary k rows with the first k columns has nonzero 
determinant. 

Theorem 3 Let 5 be a spectrally complete matrix. The restriction of the BFR 
map F^ : Ts — > 'Pa is a homeomorphism, which is a diffeomorphism between 
the interiors of domain and range. 

Jacobi matrices are spectrally complete, as will be shown in Proposition O. 
Thus, Theorem 3 indeed generalizes Theorem 1. 

Up to choices of sign, the definition of the slice through S is strictly algebraic. 
Still, slices have an obvious affinity with the Toda flows: Ts is the set of matrices 
reached by Toda flows starting from S — a precise statement, combined with 
the proof of this fact, will be given in Section 2. It is here that simplicity of 
the spectrum of A plays its role. We then proceed in Section 3 to the study 
of the asymptotic behavior of the Toda action starting from S: the elements 
in the closure of Ts are interpreted as equivalence classes of limits to infinity. 
From this follows the description of the stratification into faces and subfaces of 
the closure Ts- At this point our arguments could have taken a different route: 
the asymptotic behavior yields a description of Ts which is independent of any 
explicit identification between jFg and some ("dressed") reference set. This 
approach will be presented in a forthcoming paper, and will allow us to consider 
scenarios in which there seems to be no natural source of convexity to guide 
our steps. In Section 4, we describe the spectral polytope Vs by characterizing 
both its vertices and its faces. It turns out that Vs is obtained by chopping Va 
by hyperplanes parallel to faces of V^i but such hyperplanes are special, in the 
sense that the chopping does not introduce new vertices. We then complete the 
proof of Theorem 2. 

Readers familiar with the proof of the convexity theorem for the image of 
moment maps of symplectic torus actions in [ pS82 | know that there are two 
basic facts to confront: 



• The image of the critical set of the moment map is contained in a collection 
of hyperplanes, 

• The image of the map "has no holes" . 

The fact that the map of interest is a moment map for a symplectic torus action 
is what permits the verification of both statements in the general case. Here 
instead, we shall see from a computation in Section 2 that Fq^ ceases to be 
a diffeomorphism exactly at reducible matrices S G Oa, i.e., matrices which 
admit a proper invariant subspace generated by vectors in the canonical basis, 
and the restrictions of the BFR map i^o^ to slices Ts have no critical set. The 
image of the boundary of each slice J-'s is shown in Proposition |j to belong to a 
very explicit set of hyperplanes. The second step, which is equivalent to showing 
that there are no images of critical components in the interior of the putative 
range, is a direct consequence of the characterizaton of Vs by faces. Closest in 



spirit to the proof in | GS82 ] is the construction in Section 4 of special Lyapunov 

functions for Toda flows, the partial traces. 

Arguments of this more elementary sort were already used in |LRT99[ for 



the study of specific moment maps. This paper is an extended version of [L00| 



2 The slice by a matrix 

Throughout the text, S denotes an n x n real symmetric matrix with simple 
spectrum, admitting the spectral decomposition S = Q^ AQ, where Q lies 
in SO{n,]&), and A = diag (Ai > ... > A„). We consider the slice through 
S, J='s = {Q^SQ,Q e SO{n,R)} n {RS R-\ R e Up+{n,R)}. Clearly, if 
S' e Ts then Ts' = -^s- 

A nontrivial subspace of R" is canonical if it contains a basis given by a 
(proper) subset of the set of canonical vectors {ei, ... , e„}. A matrix with no 
invariant canonical subspaces is irreducible. Recall that, if S* is a symmetric 
matrix with simple spectrum and / is a continuous function, then f{S) = p{S), 
where p is any polynomial coinciding with / on the spectrum of S. 

Proposition 1 Let 5 be a real symmetric matrix with simple spectrum. Then 
S is irreducible if and only if the only diagonal matrices which are functions of 
S are multiples of the identity matrix. If S is irreducible, then all matrices in 
J-'s are also irreducible. 

Proof Clearly, if f{S) is diagonal with two distinct eigenvalues, it must have 
an invariant canonical subspace, which is also invariant under S, showing re- 
ducibility. Conversely, if S is reducible, consider an invariant canonical subspace 

V and choose a function which sends the eigenvalues of the restriction of S to 

V (resp. V-^) to (resp. to 1), giving rise to a diagonal function of S with 
eigenvalues and 1. For the second statement, let S' = RS R^^ G Ts where R 
is upper triangular. Suppose that S is irreducible and that, by contradiction, S' 



is reducible. Let p be a polynomial such that p{S') is a diagonal matrix which 
is not a multiple of the identity matrix /. Since S = R^^ S" R, 

p{S) ^ p{R-^S'R) = R-^p{S')R, 

so that p{S) is a symmetric, upper triangular matrix, and hence, diagonal. The 
spectra oi p{S) and p{S') are the same, which shows that p{S) is not a multiple 
of / — a contradiction. D 

Let S be an invertible symmetric matrix. Consider the (unique) QR de- 
composition of S as the product of two matrices, one in SO{n,S.) and one in 
Up'^{n,'R): S = Q R. We denote the factors Q and R by, respectively, [S]„ 

and [S]j,, and its inverses by [5] „ and [S*] „ . With an appropriate choice of 
signs, the matrix IS] „ is the matrix obtained by applying the Gram-Schmidt 
process to the columns of S. The QR factors depend smoothly on the invertible 
matrices S. 

Proposition 2 Let 5 be an n x n real symmetric irreducible matrix with simple 
spectrum. Then 



^s == {[e^^^^lo S [e^^^^jg, for polynomials p: M ^ R}. 

P 



Moreover, [e^f^)]^ 5 [eP(^)] „ = [e^f^)]^ 5 [eP(^)] „ if and only Up 



for some 6 G M. 

Proof Let S' E Ts- there are matrices Q £ 50(n,R) and R e C/p+(n,M) 
such that S" = Q'^ SQ ^ RSR-^. Then SQR ^ QRS and, since S has 
simple spectrum, QR = f{S) for some polynomial / with f{S) invertible. Thus, 
Q^[f{S)]Q^ndR=[f{S)]^and 

^s C {[/(5)]q 5 [fiS)]^, for polynomials /}. 

Suppose that h = 9 f where 9 take the values ± 1 on the spectrum of S. 
Then [/(5)]q5[/(5)]q = [^(^)]q ^ [M^)]q: since [hiS)]^ = 0{S) [/(5)]q 
and 9{S) is orthogonal. The first claim of the proposition follows: / and |/ 
obtain the same matrix in J-s- Now take / and / positive on the spectrum of 
S so that 

[.f{S)]ls[f{S)]^ = [f{S)]ls[f{S)]Q 

and, from the computations in the beginning of the proof, 

[f{S)]^S[f{S)]-^' = [f{S)]^S[f{S)]-^\ 

The first identity yields [f{S)]^ [/('5)] J 5* == S [.f{S)]^ [RS]]'^, which shows 

that [/(5)]q [f{S)]l is a polynomial fc(5): [fiS)]^ = k{S) [fiS)]^. Thus 
k{S) is orthogonal and symmetric, and its spectrum is contained in { — 1,+1}. 



By the second identity, 5 [/ (5)]^' [/ (5)]^ = [f (S)] ^' [f {S)] ^^ S . The 
matrix E = [/(S')]^ [/('^)]fl ^ Up'^{n,M.) is a polynomial of 5' and hence is 
symmetric. Thus E is actually positive diagonal and [f{S)] E = [f{S)]„- A 
simple algebra obtains f{S) E = k{S) f{S), so 

E ^ (,r'okof)is). 

Since i? is a positive diagonal polynomial of the irreducible matrix S, we must 
have E — al, a > 0. Comparing spectra oi E ^ al ^ {f~^ o k o f){S), we 
see that k{S) is the identity, and, finally, af = f. By taking logs, convert the 
statements about /'s in statements about e^'s. D 

Consider the additive homomorphism r h-> p^, taking a vector r G K." to a 
polynomial Pr with values ri, . . . , r„ on the spectrum Ai, . . . , A^. The quotient 
of the vector space of polynomials of degree n— 1 by constants will be represented 

by Mq = {(ti, . . . , T„) G R", ^^ Ti = 0}. Consider now the map 

(,,5)-[e-(^)]^5[e-(^)]„. 



This map, the Toda action, describes the flows associated to the Hamiltonians 
of the standard Toda hierarchy, for the convenience of the r eader , we sketch 
the basic facts about Toda flows: an excellent reference is |^y80 |. Consider 



the decomposition S ~ Su + Sd + Si, where Su, Sd and Si are, respectively, 
the strictly upper triangular, diagonal and strictly lower triangular parts of S. 
Define the projections 

HaS ^ Si- Sj e Sk{n, R), UuS ^ Su + Sd + Sj e Up{n, R), 

where Sk{n,M) and Up{n,M) are the real vector spaces of skew-symmetric and 
upper triangular matrices respectively. The solution at t of the ordinary differ- 
ential equation 

^5(t) = [5(t),n^p(5(i))], S{Q) = S. (2) 

is known to be equal to 

S{t) = [e*^(^']Q5[e*P(^)]Q = [^'''^'^]RS[e'P(S%\ 

The next proposition collects some obvious consequences of this formula. 

Proposition 3 The matrix ^{t, S) equals the solution at i = 1 of the differen- 
tial equation above where p ^ p^-. The slice J-s is the set of all matrices reached 
by a Toda flow starting at 5. Toda flows commute: for ti,T2 G Rg, 

$(ti, $(t2,5)) = $(ri + T2S). 



In particular, $ is a group action on Oa which preserves each slice J^s- Each 
restriction $5 : Rq — > Ts is an injective immersion. 

Proof For commuting matrices Mi = qP^i'^^^ and A/2 — e'P^'^'^^\ 
WAMi]q\q = [^2 [Ml] Q [Ml] J ^ = [M2Mi]^ 



from which commutativity of the action follows, from the previous proposition, 
$ is goes down to the quotient Kq and, for the same reason, it is injective in Ts- 
To see that $5 : Mq — > Ts is an immersion, begin by differentiating [e^^'-'^']^ 
in the variable r along the direction p G Rq , 

Dr ([e-(^%) (P) = [e-(^%n^ ([e-(-)] Jp,(5)e-(-) [e-^^)]-) 
= [e^^(^%n^([e^^(^)]Jp,(5)[e^^( 



r(S)l 



where, for M = e^^'^'^^ we used the identity 

^^^]q=[m]q^a{[m]1{^^M)[mY^'). (3) 

Finally, differentiating $5 at r = along p, 

Dr^s\r=0{p) = [n_APp{S) , S]. 

The map $s is a immersion if and only if [n^pp(5'), S'] = 0: the skew- 
symmetric matrix lij^pp^S) is thus a function of S, hence symmetric, and we 
must have H^ j)p(S') = 0. So Pp{S) is symmetric upper triangular, hence diago- 
nal. As Pp{S) is a function of the irreducible matrix S, Pp{S) must be a multiple 
of the identity matrix, by Proposition y and its eigenvalues (the coordinates of 
the vector s of Rg ) must be zero: s — 0. D 



3 Asymptotics of the Toda action 

Given a matrix S = Q^ AQ, we consider the matrices in the closure of J^s- 
These matrices will be obtained by taking limits of $(r'^,S') for appropriate 
choices of vectors r*^ S Rq . From the solution of the Toda flows, 

$(r^^)= [eP^''(^)]';^[e^^^(^)]„ = [Q^ e^^^^^^ Q]Iq^ AQ [Q^ e^^^^^^ Q]^ 



Q 

^ A r^Px*. (A) n\ 

Q' 



eP^'=(^'Q]QA[eP^'=(^)Q] 



We choose a different representative for classes in the quotient by constants of 
the space of polynomials: instead of points in Rq , we take vectors 
a = ((Ti,... ,(T„) with largest coordinate equal to 0. Vectors t'' are then 
replaced by their counterparts a'^ in the formulae above and, by definition, 
p^k (A) = diag (erf , . . . , cr^), and [e^-" (^^ Q]q= i^'' Q]q^ Qk, for some posi- 
tive diagonal matrix D'^ with largest entry equal to 1. 

We are thus led to consider limits Qoc of sequences of orthogonal matrices 
Qfc = [edmgia") g]^ ^ [D''Q]q where {D'',k G N} is a sequence of positive 
diagonal matrices D'^ = diag {d^, . . . , d^) with entries in (0, 1]". A sequence of 
n X n diagonal matrices is normalized if its diagonal entries belong to (0, 1] 
and each matrix has some entry equal to 1. Matrices in !Fs ~ Ts correspond to 
limits of <J>(t'^, S) when Tfe -^ cxd, which in turn is equivalent to the asymptotic 
property that some diagonal entry of the sequence {^D^ , fc G N} goes to 0. 

An ordered partition X = (/q, /i, . . . ,Ip) is a partition of {1,2,... , n} in 
subsets /o,/i,... ,/p, taken in a prescribed order. Let {D^ ,k G N} be a se- 
quence of n X n diagonal matrices with diagonal entries d'l in (0, 1]. Such a 
sequence admits an equiasymptotic partition if there is an ordered partition of 
{1,2, ... ,n} such that, for ia & la and i/3 G Ip, the quotient d'^ /d^^ goes to 
zero for A: — > 00 if a < /3 or to a nonzero real number if a = /3. Thus, two indices 
a and /3 in the same subset Ij label diagonal positions that have comparable 
asymptotic behavior; also, the positions indexed by /j+i decrease to faster 
than the positions indexed by Ij. Ordered partitions for which the number of 
subsets p + 1 is different from 1 will be called proper. 

Lemma 1 Let {D'',k G N} be a normalized sequence of diagonal matrices. 
Then {D^^k G N} has a convergent subsequence {D^^d G N} admitting an 
equiasymptotic partition T. The limit matrix may be chosen to have one diag- 
onal entry equal to 1. Also, the limit matrix has a diagonal entry equal to zero 
if and only if the partition I is proper. 

Proof If the sequence {D^ , fc G N} admits a subsequence converging to a ma- 
trix having diagonal entries in (0, 1], the result is clear and the equiasymptotic 
partition has a single subset (i.e., p = Q). Otherwise, we use induction: in 
particular, the proof will obtain proper partitions. Since each matrix D^ has 
a diagonal entry equal to 1, there is an index ii so that d^ = 1 for infinitely 
many fc's forming an infinite subset Ki of N. Without loss, wc may take ii — I. 
Suppose by induction that wc have already partitioned the first j indices, by 
assigning them into subsets of indices with comparable asymptotic behavior, 
and we are left with a subsequence of diagonal matrices labeled by the infinite 
set Kj. Also, suppose that the subsets of indices are ordered according to de- 
creasing asymptotic behavior. Consider now index j + 1. For m G {1, 2, . . . , j}, 
The quotients {d^+i/dm; k £ Kj} must accumulate in one of three possibilities: 
0, a nonzero real number or 00. Choose a convergent subsequence of quotients, 
obtaining in the process an infinite subset Kj^i^m C Kj. If the limit is (resp. 
00) the new index j must belong to a subset of indices appearing after (resp. 
before) the subset to which the index m belongs. If the limit is a nonzero real 



number, j + 1 and m belong to the same subset of indices. After repeating this 
process for all indices m = 1, 2, . . . ,j, we get to know which subset of indices 
(possibly a new one) contains the index j + 1. Finally, set Kj^i = Kj^ij. D 

A boundary sequence is a sequence {D'',k S N} of normalized diagonal 
matrices admitting a proper equiasymptotic partition. We will see in Theorem 
H that boundary sequences indeed give rise to boundary points of slices. 

Before analyzing in full generality the asymptotic behavior of the Toda ac- 
tion, or, more geometrically, the closure of a slice, we present two examples. 
In the first one, the slice is an open topological hexagon, as are slices through 
3x3 Jacobi matrices with simple spectrum ([T084],[BFR90]). In the second 
example, the slice is an open topological quadrilateral. 

For 3x3 diagonal matrices, there are 12 kinds of equiasymptotic partitions: 
there are six in which each partition subset Ii,£ — 0,1, 2, has exactly one ele- 
ment, three in which |/o| = 1 and |/i| = 2 and three more, in which |Jo| = 2 and 
|Ji] = 1. Let A = {ai < 02 < . . . < 0^} be a subset of {1,2, . . . ,n}. Denote 
by Va the fc-dimensional subspace of M" generated by the canonical vectors 

For the first example, we take the matrix S — Q^ A Q, where 



A = 2 and Q = U^ -^ ■ (4) 





The boundary sequence D'^ = diag (^, 1, -p-) gives rise to the equiasymptotic 
partition (/q — {2},/i — {l},/2 = {3}). The reader will have no difficulty in 
checking that 

/O 1 0^ 
Qoo = lim [d''Q\q =10 

For Jo = {1}, Ji = {2}, J2 = {3}, Qoo takes V,j„, Vj-, and Vj^ to, respectively, 
Vig , V/j and V/j . The matrix 

/2 0^ 

5oo = QL^Qoo =040 

\0 1, 

preserves the canonical subspaces Vig, V/^ and Vj^. The slice by Soo consists 
of the single matrix Qoo, which turns out to be a vertex of J-'s- Also, dif- 
ferent choices of boundary sequences D'^ yielding the same ordered partition 
(Jo = {2},Ji = {1},J2 = {3}) obtain the same limit matrices Qoo and 6*00. 
Other choices of boundary sequences yielding singletons Iq, /i and I2 obtain the 
remaining five diagonal matrices with the same spectrum as A, and complete 
the set of accessible vertices of Ts- 



Consider now the boundary sequence D^ = diag(|,-|,l), for a,b G (0,1], 
with gives rise to the equiasyniptotic partition (/q = {3},/i = {1,2}). Then 






/o 











The matrix Q!^ depends only on the quotient a/b. Also, for the partition 
(Jo = {1}, Ji = {2,3}), the matrix 5'^'' = (Q^^)^AQ^^ keeps Vj„ and Vj, 



invariant. The spectra of the restrictions S', 



a.b\ 



and S: 



a.b] 



are, respectively, 



{1} ^ {Xi,i G Jo} and {4,2}_= {Xi,i £ h}. The slice by S;^'' for fixed a 
and 6 is a topological side of J-s joining vertices diag (1, 4, 2) and diag (1, 2, 4). 
Also, this slice is exactly the set of matrices S^'^ , for a' ,b' G (0, 1]. The other 
two partitions (Iq = {2},/i = {1,3}) and (/q = {l},/i = {2,3}) correspond 
respectively to slices of matrices preserving the subspace generated by ei with 
spectra {2} and {4}. 

So far, we obtained three of the six sides of the topological hexagon J^s- 
The boundary sequence D'^ = diag (a, 6, i) for constants a,b G (0,1], with 
equiasymptotic partition (/q = {l,2},/i — {3}) and its appropriate permuta- 
tions yield the remaining three sides. The upshot is the picture below: slices 
in the boundary of ^5 correspond bijectively to the possible equiasymptotic 
partitions. 



{; 



Figure 1: A spectrally complete slice 
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For the second example, we take S — Q^ A Q where 
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Again, we begin with the boundary sequence D^ — diag (t, 1, -p-), with equiasymp- 
totic partition (/o = {2},/i = {l},/2 = {3}). Now 



Qo 



For the partition (Jq — {2}, Ji — {3}, J2 = {1}), the matrix Qoo takes Vj^, 
Vji and Vj2 to, resp., Vi^, Vj^ and Vj^. Notice however that the boundary 
sequence D'' = diag(^, 1, ■^), admitting (/q = {2},/i = {3},/2 = {1}) as 
equiasymptotic partition, also yields the same vertex ^oo of ^s- The other four 
choices of singleton partitions yield three more diagonal matrices: ({1}, {2}, {3}) 
and ({1},{3},{2}) yield diag (4, 1,2), ({3}, {2}, {!}) yields diag (1,2, 4) and 
({3}, {1}, {2}) yields diag (1,4, 2). 

Consider now the boundary sequence D'^ — diag (a, 5, ■^), with equiasymp- 
totic partition (/q = {l,2},/i = {3}). Then 

^* 
Q^J = hm [d'^Q2]q =1*0 



fc^oo '- -' Q 



.0 1 




where 



takes Vjg and Vj^ to, resp., Vj^ and Vf^: here Jq = {1,3} and Ji = {2}. The 
matrix S^'' = {Q'^)^ AQ'^ keeps the subspace Vj^ invariant with spectrum 
{4,2} — {Ai, i e /o}. By varying a and b one obtains matrices in a single 
slice, with extrema given by the matrices diag (4, 1,2) and diag (2, 1,4) — no- 
tice that the previous example did not have a slice joining these two vertices. 
The boundary sequence D'' ~ diag(^, 1, -1), which one may expect to give 
rise to a side, yields instead the vertex diag (2, 1,4). This is also the case of 
D'' = diag (1, \t\), which yields diag (4, 1, 2). Adding up, Ts is the topological 
quadrilateral in Figure 2. 



The matrix S in the first example is spectrally complete: the definition given 
in the introduction is equivalent to the more visual fact that all diagonal matrices 
obtained by permuting the spectrum of S belong to !Fs^ as will be proved in 
Proposition O. The matrix in the second example is clearly not. Theorem H 
extends the pattern displayed in the examples: the only relevant information in 
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Figure 2: The slice of the second example 



the computation of the limits of the Toda action is coded by an equiasymptotic 
partition and the limit values of the quotients among entries in the same subset 
of the partition. 

We will make use of a slight variation of the QR decomposition of an invert- 
ible n X n matrix M. For two non-empty subsets /, J of {1, 2, . . . , n}, denote 
by Mjxj the |/| x \J\ submatrix of M formed by the elements in the rows and 
columns of M indexed by / and J respectively. Define the row submatrix Mj 
associated to / as Mj = M/x{i.... ,«}• Recall that Vj is the span of the canonical 
vectors ei,i G /. For a vector v G R", define vj G Vj to be the orthogonal 
projection of v in Vj. Call rrik the fc"^ column of matrix M. The (unique) 
X-sieved decomposition of an invertible nx n matrix M for an ordered partition 



X=(/o,/i,...,/p)of{l,2,. 

I. another ordered partition JJ 
a = 0, ... ,p, 



i} generates 

(Jo, Ji, • ■ • , Jp) with |/q,| = \Ja\, for indices 



II. a matrix Qj with orthogonal blocks {Qx)i^ x j„ and blocks (Qi) 
equal to zero, 



/oX(U0>oJ;3) 



III. a matrix Ri G t/p+(n,M) such that M = QiRi. 

The factorization is obtained in steps, indexed by a — 0, ... ,p, yielding 



invertible matrices Mo, 



, Mp = Qi. 



Set a = 0. Compute a matrix Mq as follows. Start from the first column 
(k = 1). If {mk)i„, the restriction of column fc of M to the subspace Vi„, is 
nonzero, subtract from the columns to the right of rrik a multiple of rrik so as 
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to make their restriction to /o orthogonal to {mk)io- Repeat the procedure 
after increasing A; up to n — 1. The resulting matrix is Mg. Call Jq the set of 
indices of the nonzero (orthogonal, but possibly not normal) columns of the row 
matrix (Mo)7o- Now obtain Mq by dividing the columns indexed by Jq of Mq 
by positive numbers, chosen as to make the submatrix {Mo)i„xJa orthogonal. 

The fact that this computation can be performed follows from simple linear 
algebra: since M is invertible, the row matrix Mj^ has row rank |/o| and hence 
column rank l/o|. Also, under a lexicographic ordering of n-uples, the set Jq 
indexes the first subset of independent columns of Mj^ . Notice that the subma- 
trix {Mt))j^-^jc is zero. It is easy to see that Mq ~ M Rq, for an appropriate 
i?o G Up+{n,M.). 

In the second step (a = 1), a similar procedure obtains an invertible matrix 
Ml. Let k range in Jq in increasing fashion. If for a given k, the restriction 
iifno)k)ii is nonzero, multiples of (?Tio)fc should be subtracted from each column 
k +p ^ Jq ,p > to obtain vectors whose restrictions to V/^ are orthogonal to 
{{mo)k)ii- Call the resulting matrix Mi. Again, call Ji the subset consisting of 
the indices of the nonzero (orthogonal) columns of the block {Mi)j_^^jc. Now, 
divide by positive numbers the columns of Mi indexed by Ji to obtain a matrix 
Ml whose submatrix (Mi)/jxJi is orthogonal. 

The submatrix {Mq)j^^jc has rank |/i| since the matrix Mq is invertible, 
det(Mo)7oxJo = ±1 and {MQ)j^y.jc = 0: the procedure above is well defined. 
Notice that the row matrices (Mo)/^ and (Mi)/„ are the same. More explicitly, 
both {Mo)j^^jc and {Mi)j^^jc are blocks of zeros, and the columns of Mq 
indexed by Jq are left unaltered. Also, the submatrix (Afi)/^x(JouJi)^ is zero 
and Ml = Mo i?i, i?i e f/p+(n, M). 

Iterating this process for a — 2, . . . ,p (where on each step the range of 
columns to be acted upon is, respectively, (Jo U Ji)*" , ... , ( Jo U . . . U Jp-i)*") we 
obtain the ordered partition J7 = ( Jq, Ji, . . . , Jp) of {1, 2, . . . , n} and the ma- 
trices Qx and Rx = R^^ Rp-i ■ ■ ■ Rq^ •= Up'^{n, M) with the desired properties. 
Remarks 

I. By construction, any column vector 7Tij,j 6 Jq has all its entries labeled 
by indices in /o U . . . U /q_i equal to zero. 

II. For an open, dense set of matrices, the partition J = {Jq, Ji, . . . , Jp) cor- 
responds to the simple partition nx ~ ({1, 2, . . . , |/o|}, {|Jo| + 1, . • . , |Jo| + 
|/i|}, ... ,{n — \Ip\ -I- 1, . . . ,n}). In this case, the resulting matrix Qx is 
lower block triangular, with diagonal blocks given by orthogonal matrices. 

III. Order the subsets of {1, 2, . . . ,n} with k elements lexicographically, i.e., 
{ii < 12 < ■ ■ ■ < ik} < {ji < J2 < ■ ■ ■ < jk} if and only if v < jr for 
r = 1, . . . ,k. The set Jq is the smallest subset of size |/o| for which the 
matrix M/„x.7o is invertible. Similarly, | Ji| is the smallest subset of size 
|/i| for which M(/j,y/jW(.7oU.7i) is invertible, and so on. 

We are ready to compute limits of the Toda action. 
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Theorem 4 Let S — Q^AQ be an n x 71 real symmetric irreducible matrix 
with simple spectrum {Ai > . . . > A„}. Consider a matrix Soc — Q^ AQoo in 
the closure Ts- 

I- Qoo = hmj: [l?*^ '9]o' ^'-^^ some normalized sequence {D'^, fc G N} of diag- 
onal matrices admitting an equiasymptotic partition X = (/q, /i, . . . , Ip). 

II. Let Qx be the orthogonal matrix obtained by the Z-sieved decomposition 
of Q. Then the matrix Qoo splits into blocks (Qoo)/qxj^j, a,/3 = 0, . . . ,p, 
which are equal to zero if a 7^ /3 and which are orthogonal matrices for 
a — f3, given by 

(Qoo)/„xj„ = lim [£>! ((9i)/„xjJ„- 

III. Let J = (Jo, Ji, . . . , Jp) be the ordered partition obtained from the T- 
sieved decomposition of Q. The matrix 6*00 preserves each subspace Vj^ 
and the restriction ^oolvj has spectrum {A^, i S /„}, a = 0, 1, . . . ,p. 

Proof To prove item (1), combine the arguments at the beginning of the section 
and Lemma n^. Now let Q = Qx Rx be the X-sieved decomposition of Q. Then 

Let io, be a fixed index in the set /„, for each a — 0, . . . ,p. Notice that 

lim -^ = 00, Ci, 0, 

depending Hi ^ Ip, for /3 less, equal or larger than a, respectively. Define Ek to 
be a diagonal matrix so that the columns of Qx E^ labeled by Jq are the columns 
of Qx multiplied by I/iq, for each a. By the presence of the blocks of zeros in 
Qx, the matrix Z — lim^ D^ Qx E^ is well defined, in the sense that all its entries 
converge to real numbers. More is true: from the convergence properties of the 
entries of D^E^ , the matrix Z converges to a block matrix (with respect to the 
partition induced on rows and columns by /^'s and Jq's), whose only nonzero 
blocks are the invertible submatrices Zj^ x j„ , for a = 0, . . . , p. By the continuity 
of the Gram-Schmidt process, [Z] = Ymik\^D^ Qx E'^^^ = lim/j [D'"' Qi] „. 
This proves (2), which in turn implies (3). D 



4 Faces and vertices of J^s and its image 

From the previous theorem, a matrix ^oo G ^s is obtained from the irreducible 
matrix S* = Q^ A Q by a limit Soo = Q^ A Qoo, where Qoo = hm^ [£)'= Q] ^, for 
some normalized diagonal sequence {D'^, k G N}. 
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Proposition 4 With the notation above, Soo belongs to Ts — ^s if and only 
if the normalized sequence {D^ , fc G N} is actually a boundary sequence. 

Proof Let X be the ordered partition associated to the normalized sequence 
{D^^k G N}. Suppose that 2 is proper. Then Soo has at least two invariant 
canonical subspaces, by item (3) of Theorem ||, and thus, by Proposition 0, 
Soo is not in J^s- Conversely, if J has a single subset (i.e., p = 0), Lemma ]^ 
guarantees that ^oo belongs to Ts- □ 

Thus, if S is irreducible, the matrices in ^5 — Ts are exactly the reducible 
matrices. The next result guarantees that the difference Ts — J-s is indeed the 
boundary dTs, where Ts is given the induced topology from 0\. 

Proposition 5 Let S = Q^ A Q be a symmetric irreducible n x n matrix with 
simple spectrum. The slice J-'s is a connected (n — l)-dimensional manifold 
properly immersed in Oa- 

Proof To see that the slice Ts is a manifold of dimension n — 1 with the topol- 
ogy induced by 0\, it suffices to show that t o ^g : Mq -^ Ts '■^ Oa is a 
proper injective immersion. Because of Proposition 0, we are left with showing 
properness. From Proposition Q, if S is irreducible, all matrices in J-s are also 
irreducible. Let K he a, compact set in Oa, and C C Mq be its preimage by 
(,o$5: in particular, all matrices in K are irreducible. As io$5 is continuous, C 
is a closed set. Now suppose that there exists a sequence {r*^, /c £ N} in C with 
linife^oo \\t^\\ = 00. The corresponding normalized sequence of diagonal matri- 
ces {D^ , fc G N} will admit, by Lemma ^ a convergent subsequence whose limit 
has some diagonal entries equal to zero. Thus, the associated equiasymptotic 
partition I is proper and, from the previous proposition, 

5*00 = lim Sk = lim ^(t^,S) ^ lim \eP-''^^'^V^S\eP-''^^^^. 

is a reducible matrix, belonging to the closed set K: a contradiction. Thus 
L o $5 is proper. D 

Thus, matrices in the boundary of J-'s are reducible. In particular, they be- 
long to a finite collection of sets (Oa)j of matrices admitting invariant canonical 
subspaces Vj and Vjc , for proper subsets J C {1, 2, . . . , n}. Each (Oa) j in turn 
splits into components (Oa)/,j, labeled by subsets / C {1, 2, . . . , n} of eigen- 
values {Xi,i G /} of the restriction to Vj of each matrix in (Oa)j: clearly, we 
must have |/| = | J|. Let Bj^j be the hyperplane of points x G M" satisfying 
J2ii£i ^i — 'l2je.J^3- ^^^ later use, define also the half-space 7Y/,,/ to be the 
points X G M" for which J^iei ^i — X^ie/^j- Also, recall that Sa is the hy- 
perplane J2i£(i n} -"^i ~ Sieli n\ ^3- Noticc that, on Ba, the sets Bj^j and 
Bjcjc coincide. 

Proposition 6 Let S^ be a reducible matrix, with invariant canonical sub- 
spaces V and V^ . Denote by Sy and Syc the restrictions of S^ to both sub- 
spaces. Then there is a natural identification ^51- = J-s'\ x ^51- . 
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Proof Indeed, any function f{S^) admits V and V'^ as invariant subspaces, 
and thus [/(<S"")]q also does. D 

We will make use of the proposition above when proving statements by 
induction on the dimension of the matrix. 

Proposition 7 The BFR map F^^ : Oa -^ Ba takes the sets {Oa)i,j to the 
(finitely many) hypcrplanes Bjj. 

Proof This follows directly from the definition of Fo^, combined with the 
previous proposition. D 

Let S = Q^ AQ. For each proper ordered partition X = (If) ~ I,Ii = I^), 
let J^ = (Jo — J ^ J{I),Ji — J*^) be the corresponding partition obtained 
from the X-sieved decomposition of Q. Thus Q induces a map / h^ J{I) between 
subsets of the same cardinality: the corresponding hyperplanes Bjjij\ and half- 
spaces "Hijm will be denoted by Bi and TCi- Also, denote by F-p^ the restriction 
of Fof^ to J-s- In the next two propositions, we describe the range of F-^^ in 
terms of its faces. 

Proposition 8 Let S = Q^ A Q be an irreducible, symmetric matrix and con- 
sider the map I i—> J — J{I) defined above induced by the Z-sieved decompo- 
sition of Q. Then the boundary of J-g and the closure J-'s are taken by F^ to 
the collection of hyperplanes Ba H {^ic{i.... ,n}Bi) and to the intersections of 
half-spaces Ba n {(^ic{i,....n}'Hi) respectively. Finally, F-^^ takes Ts to [/, the 
interior of Ba H {r]ic{i,... .n}T^i)i injectively. 

Proof For / a proper subset of {1, . . . , n}, consider the partial trace on a; G Ba, 

tr/ (x) = y^^Xj. 

We first show that the maximum of the partial trace on the image of F-p equals 
J2jej(i) -^j' ^^d it is attained by matrices in the image of dTs- Suppose that 
S" ^ {Q'Y KQ' e Ts: for t e M, consider the path in Ts given by $(ie/,S"), 
where e/ = J^iei ^t- Let Ei = J2i(^i <^'. <^T ■ Clearly, Pej(S") = [Q'Y EiQ' and 
tr/ [x) — tr El diag(a:i, . . . , a;„). Then 

tr,(F^^(<i>(te,,5'))) =tr/(F^,([e*^=.(^')]J^' [e*^=.(^')]^)) 

= tri?,Q'[e*P=^(^'%A[e*P=^(«')]J(g'f 
= trA[e*^=^(^')]J(0'f i?/Q'[e*^-(^'% 
= trA[e*^=.(^')]Jpe.(5')[e*^-(^'%. 
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Using the equality (3) of Section 2, we take the derivative of tr/ {F-p^ ($(i e/ , S')) 
for t = 0: 

"^ \^^ tri {F^-^mtei, S')) = tY A[{Q'f Ei Q' ,UAPeAS')] 



dt 



tr A[p,^{S'),UAPeAS')] 

n 
J2M{PeAS'),nAPer{S')]h 



4=1 



2=1 j>i 



Since Ai > A2 > ... > A„, this derivative is zero if and only if p^^S')'^ is a 
diagonal matrix. In this case, 5" admits proper invariant canonical subspaces, 
by Proposition H, and thus S' is not in (the interior of) Ts- Thus, along paths 
F-jr^{^{tei,S')) the partial trace tr/ is strictly increasing. In particular, its 
maximal value on the range of F^ equals its supremum on limit values of 
paths of the form F-p^{^{tei, S')), for 5' G Ts- To compute it, we take the 
limit 

S'^^ lim ^tei,S')^ lim [e'P^'<^^'> Q]l Ale'P^i^^^ Q]^. 

Now, tpei{A) is a path D{t) of diagonal matrices, after normalization so that 
each matrix has largest diagonal entry is equal to 1. This path is easily seen to 
admit the ordered partition 2 — {Iq = I, /i = I^). The X-sieved decomposition 
of Q' yields the associated ordered partition J = {Jq = J{I), Ji — J{I)'") and 
the matrix Q'-^. Set Q'^ = lim^ [D{t) Q'x\q- By Theorem |, Q'^ takes Vj, to Vf,, 
i = 0, 1. Also, S'^ — iQ'oo)'^ A Q'oo admits the invariants subspaces Vj-,i = 0, 1, 
and its restrictions to have spectra {Xk,k G I^}, for i = 0,1. For matrices of 
this form, 

t^iiF^siSD) = trF^-^{S'^)Ej = ^1 ^J' 

Thus, the supremum of the partial trace is indeed achieved, and all matrices 
whose image are maximal points of the partial trace tr/ admit the invariant 
subspaces Vj and Vjc . Furthermore, Ff^{Ts) C U and F-f_,{!Fs) C U. 

We now show injectivity of F-p^ restricted to Ts- Let 81,82 G ^s with 
Ff^iSi) — F-p^{S2)- We may suppose, without loss, that S — Si. By Proposi- 
tion|, there is a p G Mq ^o that ^{p. Si) = 82- Consider the path F-p^ ($(i p. Si)) 
along which we take the i-derivative of a weighted partial trace: 

j-^\t=o{F^-smtp,Si),p) = 2^^(A,-A,)(pp(n.)2>0, 

i—l j>i 

which is strictly positive in J-g, unless p = 0, and then Si = 82- □ 
We now consider surjectivity. 
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Proposition 9 Let S be symmetric, irreducible. The restriction Fyr^ : !Fg — > U 
is a difFcomorphism, which extends to a homeomorphism F-f^ : Ts — > U . 

Proof We begin by proving that Fjr^ is a local difFeomorphism. From Propo- 
sition 0, the Toda action $5 is a difFeomorphism From Mg to J-s- To prove 
that Fj^^ is a local difFeomorphism, we only have to prove that the Jacobian of 
FjPg o $5 at r = is invertible. From the definition of the Toda action, 

Fr,o<^s{r) = diag(Q[eP-(^)]QA[eP-(^)]jQ^). 

Differentiating at r = along p e Kq , we obtain 

Dr{F:P, o $5) [p) = diag (Q [n^Pp(5), A] g^) . 

T = 

If Dr{Fjr^ o 05)1^=0 is not injective, there is w G Rq, w 7^ 0, so that for all 

{Dr{F:P,o<^s)\r=o{p),w) = 0. 
Let W ^diag{w). Then 

= {Dr{F^, o $s)|,=o(p) , w) = tri?,(^^s o $5)|r=o(p) W^ 

= trQ[n^Pp(5),A]Q^W^ 
= tr[n^Pp(5),A]p^(5), 

for a polynomial p^u . Hence 

tr [nAPp{S),A]pn,iS) = 0, for aU p e M;,\ 
Taking p ^ w (and hence pp = p^), we have 

n 

= tr[n^p„(5),A]p„(5) = 2^^p„(^)|.(A,-A,). 

By Proposition n^, since S is irreducible, Pw{S) is a multiple of the identity 
matrix. Also trpt„(S') = tvQ'^WQ — since trW^ = trdiag(w) and w e Rq. 
Thus, Pw{S) = and w = 0: the Jacobian of Fjr^ o ^g is injective at r = 0. 

Since Fjr^ is an open map, points in the boundary of Fjr^ i^s) a-re necessarily 
images of boundary points in J-5. From the previous proposition, points in dJ-s 
have to go to points in dU, which are outside of U by convexity. A connectivity 
argument then implies that Fyr^ is surjective. By compactness, surjectivity of 
Fyr^ is immediate. 

Next, we show that the extension F-p^ : !Fs ^ U is injective. Suppose 
5*1, S'2 G ^s so that X = Ff^{Si) = Ff^{S2)- Since Ff^ takes interior to inte- 
rior injectively and boundary to boundary, this may only happen if Si, S2 G dJ-s 
and X G dU. In particular, from the argument in the proof of the previous 
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proposition, Si and 5*2 are maximal values for some partial trace tr/ , and hence 
admit common invariant canonical subspaces Vj and Vjc . Injectivity at the 
boundary now follows from induction on the dimension of the matrices: we 
must have Si — S2 when restricted to Vj and Vjc . D 

The diagonal matrices in J-'s are the accessible vertices from S. Each ac- 
cessible vertex A^r corresponds to a permutation tt of the diagonal entries of A. 
More precisely, there is a permutation matrix 11 with entries Ilij = 5i^T!(j) so 

that A^ = n'^An. 

Proposition 10 Let S ~ Q^ A Q. A diagonal matrix A^ — 11-'" AH is an acces- 
sible vertex of J^s if and only if the minors Q{-n-(i)},{i}, Q{iv{i),tt{2)},{i,2)j • ■ • , Q 
have nonzero determinant. 

Proof Define D^ to be a diagonal matrix whose diagonal entry 7r(i) equals k^~^ . 
Then, if the minors (5{7r(i)},{i}, Q{7r(i),7r(2)},{i,2}j • ■ • ,Q are invertible, the se- 
quence {D^,k G N} has equiasyptotic partition X = ({7r(l)}, {7r(2)}, . . . , {7r(n)}) 
and the corresponding ordered partition J is ({!}, {2}, . . . , {n}), from the 2- 
sieved decomposition of Q. Thus linij. \JD^ Q] = 11 and S^ = 11^ A 11 belongs 

to fs- 

Now, say A^r = If-'" AH is an accessible vertex of JTj. Then, from Theorem 
^, there exists a boundary sequence {D^,k G N} so that A^r — Q^^Qoo for 
Qoo = limfc [Z)'^ Q]o' Clearly, Qoo = EH, where £^ is a diagonal matrix with 
diagonal entries equal to 1 or -1. Equating first columns we have that ±e7r(i) 
comes from normalizing lim^: D'' Q ei, which implies that the entry g7r(i),i of Q 
(i.e., the minor Q{7r(i)}.{i}) has to be nonzero. Now, by keeping track of the 
determinants of the minors in rows (7r(l), 7r(2)) and columns (1, 2) of both Qoo 
and EH, we learn that Q{7r(i).7r(2)},{i.2} has nonzero determinant. The proof 
procedes in a similar fashion. D 

The extremal vertices associated to S are the vectors in R" with coordinates 
F^^(A7r) — (A^-i(i),... ,A^-i(„)), for all accessible vertices A^r £ Ts- The 
spectral polytope Vs associated to 5* is the convex hull of the extremal vertices 
of 5. 

Proposition 11 Spectrally complete matrices are those for which the spectral 
polytope is the convex set Va- 

Proof By definition, S = Q^ AQ is spectrally complete if and only if every 
minor of Q obtained by intersecting any k rows with the first k columns has 
nonzero determinant. The result now follows by applying the criterion for vertex 
accessibility given in Proposition RG. D 



The result below follows from |To84| or |BFR90|, but wc provide a simpler 
argument. 
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Proposition 12 Jacobi matrices are spectrally complete. 

Proof The key point is to notice that for a Jacobi matrix J — Q^ KQ, the 
matrix A has simple spectrum and the first column qi of Q can be taken to be 



a collection of strictly positive numbers (| DNT83 |). Also, Q = [-M^]q, for M 
having columns gi, Agi, . . . , A"^^ qi. It is easy now to check that the relevant 
minors of Q are invertible, by computing Vandermonde determinants. D 

Finally, we identify U with the spectral polytope Vs. We make use of the 
following simple geometric fact. 

Lemma 2 Let P be a convex polytope in M" with nonempty interior. Let 7(i) 
be a smooth path passing by a vertex v oi P aXt ~Q. Then 7'(0) — 0. 

Proof After an appropriate composition with an affine linear transformation 
taking v to the origin, we may suppose that P lies in the positive octant of 
R" and i; = 0. Each coordinate of 7(t) then is a smooth function, taking 
nonnegative values and equal to zero at t = 0. By taking Newton quotients, 
each partial derivative equals at zero. D 

Proposition 13 Let S be symmetric, irreducible. The associated convex poly- 
topes U and Vs are equal. 

Proof Every vertex of Vs is the image under Ff^ of an accessible vertex in 
Ts'- in particular, since Ff is a homeomorphism between Ts and C/, we must 
have that Vs C U . Now, suppose u is a vertex of U . There must be a matrix 
Sv G dJ-s for which Ff [S^) = v. If S^ is not diagonal, there is a minimal 
nontrivial invariant canonical subspace Vi of dimension at least 2. Thus, from 
Propositions o and pi the slice Ts^ through Sy is at least one dimensional — 
said differently, there is some path tp C Mg for which $(ip, S^) C Ts^ passes by 
Sy with nonzero derivative dXt — Q. Also, the image of this path under F-p^^ by 
Proposition 0, is a path in U passing by v with nonzero derivative for t — Q. But 
this contradicts the fact that w is a vertex of C/, by the previous lemma. Thus, 
5*1, is necessarily a diagonal matrix, and v then is the image of an accessible 
vertex. Thus every vertex of U is an extremal vertex and U C Vs- Q 

The proof of Theorem 3 is now complete. 
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